In the Claims : 

"L (Original): A method of relieving congestion in a packet-based network 
that interconnects a plurality of peripheral networks by implementing corrective 
actions in saicKoeripheral networks, said peripheral networks each comprising a 
plurality of switches, and said packet-based network comprising a plurality of 
gateway nodes having data to be transferred therebetween, and utilizing a 
concept of virtual pipelines between said gateway nodes, said pipelines 
comprising one or more channels, said method comprising the steps of: 

(1) identifying a first set of virtual pipelines for which traffic exceeds a 
predetermined threshold; \ 

(2) for each virtual pipeline\in said set, determining a number of 
additional channels needed to cause said traffic through said pipeline to not 
exceed said predetermined threshold; anci 

(3) for each pipeline in said first se\ assigning a corrective action and 
an amount of said corrective action to be takerKin said peripheral networks as a 
function of said number of additional channels. \ 

2. (Original): The method set forth in claim 1 wherein step (3) comprises 
the steps of assigning a call gapping rate for each switcn\in the peripheral 
network contributing traffic to a pipeline for which traffic exceeds said 
predetermined threshold. \ 

3. (Original): The method set forth in claim 2 wherein sa\l call gapping 
rates are 

2 




where 



At is b call arrival rate for a corresponding pipeline; and 
X is a o^ll arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

4. (Original): Thevmethod set forth in claim 3 wherein said predetermined 
threshold is a call blocking ratio and wherein step (2) comprises determining a 
minimum pipeline size that w&uld reduce the call blocking ratio for said pipeline 
below said predetermined threshold based on a call arrival rate at said virtual 
pipeline and an average holding time per call. 



5. (Original): The method set torth in claim 4 wherein said minimum 
pipeline size is expressed as a number^ channels, M, in said pipeline and 
wherein step (2) comprises determining aVnumber of channels M by; 



wherein 



or 



ftt) = M(t)/m 
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6. (Original^ The method set forth in claim 5 wherein 

p(t) = M(t)/jw) is used when call rate through said pipeline has been ' 
historically increasing and 

p\i) = A(t)-p(t)fl(t) is used when call rate through said pipeline has 

_i 

7. (Original): The method set forth in claim 4 wherein said network is an 
asynchronous transfer mode network. 

\ 

8. (Original): The meth(\j set forth in claim 7 wherein said network is 
used to exchange voice data. 



9. (Original): The method spt forth in claim 8 wherein said other networks 
comprises time division multiplexedVietworks. 



10. (Original): The method seftforth in claim 1 wherein said corrective 
action comprises rerouting calls in saidtoeripheral networks that would so that 

they pass through a different pipeline in \a\6 packet-based network. 

\ 

\ 
\ 



11. (Original). The method set fortr\ in claim 1 0 wherein said 
predetermined threshold is a call blocking ratio and wherein step (2) comprises 
determining a minimum pipeline size that would reduce the call blocking ratio for 



said pipeline below said predetermined threshold based on call arrival rate at 
said virtual pipeline and average holding time per call. 

12. (Original). The method set forth in claim 1 1 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

{Alfj) M IM\ 



M 



n=0 



whererein 



or 



13. (Original). The method set fonh in claim 1 1 wherein said network 
comprises a plurality of gateway nodes through which calls in said peripheral 
networks enter and exit said packet-based network and wherein step (3) 
comprises the steps of: 

(3.1) determining a peak cell rate Corresponding to said number of 
additional channels; 

(3.2) determining if there is at least ohe gateway node corresponding 
to a source peripheral network for which there exis\s a path in said packet-based 
network to a destination node of said pipeline; 

(3.3) determining if said path can accommodate a pipeline having 
said peak cell rate; and 
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(3.4) generating data indicating one or more alternate source 



gateways. 



14. (Original) The method set forth in claim 13 further comprising the 



step of: 



(3.5) outputting\ said data to said peripheral networks. 



15. (Original) The method set forth in claim 13 further comprising the 



step of: \ 

(4) organizing prior \o step (3) said pipelines identified in step (1) in 
order of said number of additional channels determined in step (2); and 

wherein steps (3.1), (3.2), (3.3), (3.4) and (3.5) are performed for 
each pipeline identified in step (1) in order from said pipeline corresponding to 
said highest number of additional channels to said lowest number of additional 
channels. 



16. (Original) The method settforth in claim 15 wherein step (3.2) 
comprises creating a list of all gatewayi nodes and wherein step (3.3) is 
performed with respect to each source gateway in said list of gateways until a 
source gateway having a path to said destination gateway that can 
accommodate a pipeline having said peak cell rate is located. 
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17. (Original An apparatus for relieving congestion in a packet-based 
network that interconnects a plurality of peripheral networks by implementing 
corrective actions in sara network, said packet-based network comprising a 
plurality of gateway nodes having data to be transferred therebetween, and 
utilizing a concept of virtualxpipelines between gateway nodes of said network, 
said pipelines comprising one or more channels, said method comprising the 
steps of: 

means for identifying a fir^t set of virtual pipelines for which traffic exceeds 
a predetermined threshold; 

means for determining, for ekch virtual pipeline in said set, a number of 
additional channels needed to causeteaid traffic through said pipeline to not 
exceed said predetermined threshold; Vid 

\ 

means for assigning, for each pipeline in said first set, a corrective action 
and an amount of said corrective action to be taken in said peripheral networks 
as a function of said number of additional Channels. 



18. (Original) The apparatus set fortt^in claim 17 wherein said means for 
assigning comprises: 

means for assigning a call gapping rate f^r feach peripheral network 
contributing traffic to a pipeline for which traffic e^ceeds^sqJd predetermined 
threshold. 

19. (Original) The apparatus set forth in clai\n 18 wherein said\all 
gapping rates are 
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# 



where 

X t is a call arrival rate for k corresponding pipeline; and 
X N is a call arrival rate corresponding to said predetermined threshold for 
said corresponding pipeline. 

20. (Original) The apparatus s4t forth in claim 19 wherein said 



predetermined threshold is a call blocking ratio and wherein said means for 
determining comprises determining a minimum pipeline size that would reduce 
the call blocking ratio for said pipeline below said predetermined threshold based 
on a call arrival rate at said virtual pipeline\nd an average holding time per call. 



21 . (Original) The apparatus set fortmin claim 20 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 

£(4 //*)"/«! 



n=0 



wherein 



or 



p\t) = A{t)-p(t)fi{t) 
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22. (Original) The apparatus set forth in claim 21 wherein 

p(t) = A((t)/ ju(t) is used whei\call rate through said pipeline has been 
historically increasing and 

p'(t) = Mt)-p(t)ju(t)\s used whenV;all rate through said pipeline has been 
historically decreasing. \ 

23. (Original) The apparatus set forth\n claim 20 wherein said network is 
an asynchronous transfer mode network. 

24. (Original) The apparatus set forth in qlaim 23 wherein said network is 
used to exchange voice data. 

25. (Original) The apparatus set forth in clai\n 24 wherein said other 
networks comprises time division multiplexed networks. 

26. (Original) The apparatus set forth in claim y wherein said corrective 
action comprises rerouting calls in said peripheral networks so that they pass 
through a different pipeline in said packet-based network. 

27. (Original) The apparatus set forth in claim 26 wherein said 
predetermined threshold is a call blocking ratio and wherein skid means for 
determining comprises determining a minimum pipeline size that would reduce 
the call blocking ratio for said pipeline below said predetermine^ threshold b^sed 
on call arrival rate at said virtual pipeline and average holding tinrte per call. 



28. (Original) The apparatus set forth in claim 27 wherein said minimum 
pipeline size is expressed as a number of channels, M, in said pipeline and 
wherein step (2) comprises determining a number of channels M by; 



£ a, lH)"ln\ 



n=0 



wherein 



or 



Pit) \M(t)/ju(t) 

p'(t) = Mt)-p\t)ju(t) 

29. (Original) The apparatus\et forth in claim 27 wherein said network 
comprises a plurality of gateway node^ through which calls in said peripheral 
networks enter and exit said packet-basjed network and wherein said means for 
assigning comprises: 

means for determining a peak cell \ate corresponding to said number of 
additional channels; 

means for determining if there is at lebst one gateway node corresponding 
to a source peripheral network for which therl exists a path in said packet-based 
network to a destination node of said pipeline; 

means for determining if said path can accommodate a pipeline having 

said peak cell rate; and 

means for generating data indicating one orVnore alternate source 

I 

gateways. 
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30. (Original) The Apparatus set forth in claim 29 further comprising: 
means for outputting said data to said peripheral networks. 

31 . (Original) The apparatus set forth in claim 29 further comprising: 
means for organizing saidj pipelines identified by said means for identifying 

said first set of virtual pipelines in order of said number of additional channels 

\ 

determined by said means for identifying; and 

wherein said means for assigning acts on each pipeline identified by said 
means for identifying said first set if virtual pipelines in order from said pipeline 
corresponding to said highest number of additional channels to said lowest 
number of additional channels. 

32. (Original) The apparatus set forth in claim 31 wherein said means for 
determining if there is at least said onl gateway node comprises means for 
creating a list of all gateway nodes anl wherein said means for determining if 
said path can accommodate a pipeline having said peak cell rate acts upon each 
source gateway in said list of gateways until a source gateway having a path to 
said destination gateway that can accommodate a pipeline having said peak cell 
rate is located. 

33. (Cancelled). 

34. (Cancelled). 
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35. (Cancelled). 



36. (Canceled). 



37. (Cancelled). 



38. /(Cancelled). 



39. (Cancelled). 



10. (Cancelled). 



41. (Cancelled). 



42. (Cancelled). 



43. (Cancelled). 



14. (Cancelled). 



(Cancelled). 



46\ (Cancelled). 
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